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Beschreibung 

[0001 ] Unter Verteilreihenfolgesortierung von Sendungen versteht man den Vorgang, die zu verteilenden Sendungen 
in eine Folge zu bringen, die der Reihenfolge der Verteilhaltepunkte, z.B. nach Hausnummern/Briefkasten, entspricht. 

5 Diese Verteilhaltepunkte werden vom Verteiler in seinem Zustellbereich systematisch angelaufen bzw. angefahren. 
Ein Verteilhaltepunkt ist dabei nicht ein absolutes Sortierziel, sondern elne relative Position in der Vertei I reihenfolge. 
[0002] Diese Sortierung ist manuell sehr aufwendig. Mittels einer Sortiermaschine kann diese Sortierung mit erheb- 
lich geringerem Zeitaufwand durchgefuhrt werden, wobei der Sortierung ein Sortierplan zugrunde liegt. Dieser Sortier- 
plan ist eine Liste, welche die Zuordnung von Adressen zu den definierten Zustellhaltepunkten vornimmt, also die 

10 Reihenfolge beschreibt. In der Maschine ist es die Relation zwischen einem maschinell lesbaren AdreBcode und der 
Sequenznummer. Da die Anzahl der Zustellhaltepunkte groBer als die Anzahl der Sortierfacher der Sortiermaschinen 
ist, erfolgt die Verteilreihenfolgensortierung der zu sortierenden Sendungen in mehreren Sortierlaufen. Dabei werden 
die Sendungen jeweils in der im vorigen Durchlauf sortierten Reihenfolge der Sortiermaschine wieder zugefuhrt. Zur 
Erlauterung wird folgendes Beispiel gewahlt: 

15 

Anzahl der Verteilhaltepunkte NDPNS:800 
Anzahl der zu sortierenden Sendungen NMPCS:3000 
Anzahl der Sortierfacher der Sortiermaschine NSTCK:12 
Anzahl der Sortierlaufe NPASS:3 
20 maximale Anzahl von Briefen per Fach NFILL:260 

[0003] Mit 10 Sortierfachern kann in 3 Sortierdurchlaufen auf max. 999 Verteilhaltepunkte sortiert werden. Dies ge- 
schieht, indem im ersten Durchlauf nach der Einerstelle, im zweiten Durchlauf nach der Zehnerstelle und im dritten 
Durchlauf nach der Hunderterstelle sortiert wird. 
25 Somit kann die Kennzeichnung des jeweiligen Verteilhaltepunktes DPN fur eine direkte Zuordnung der Sortierfacher 
herangezogen werden, d.h. bei DPN = 356 wird im ersten Durchlauf nach Fach 6, im zweiten Durchlauf nach Fach 5 
und im dritten Durchlauf nach Fach 3 sortiert. 

Da die Sortiermaschine 12 Sortierfacher besitzt, davon aber nur pro Durchgang 10 Fach zur Sortierung benotigt wer- 
den, konnen Fach-Voll-Situationen durch die Zuweisung sogenannter Uberlauffacher bewaltigt werden. Sobald ein 
30 Sortierfach voll ist, werden weitere Sendungen fur dieses Fach in ein Uberlauffach umgeleitet. Beim Leeren der Ma- 
schinen sorgt eine geeignete Bedienerfiihrung dafur, daB die Sendungen aus dem Original- und dem dazugehorigen 
Uberlauffach zusammengefuhrt werden. Werden mehr Sortierfacher voll als Uberlauffacher vorhanden sind, muB der 
Sortierlauf gestoppt werden, damit der Bediener durch Leeren des betroffenen Fachs Platz fur weitere Sendungen 
schaffen kann. 

35 Bei dieser Sortierung nach dem Stand der Technik konnen Sortierfacher uberlaufen oder auch nur mit einer sehr kleinen 
Anzahl von Sendungen gefiillt sein. Wegen des moglichen Oberlaufens werden Uberlauffacher bereitgestellt. Diese 
Reservierung von Uberlauffachern bedeutet aber eine Reduzierung der Sortierkapazitat der Sortiermaschine hinsicht- 
lich der moglichen Verteilhaltepunkte. 

Eine sukzessive Optimierung des Sortierplanes kann die Anzahl der notwendigen Uberlauffacher reduzieren, aber 
40 nicht ersetzen, da die Zusammensetzung und der Umfang der Sendungen unbekannt bleiben. Beim Leeren der Sor- 
tiermaschine und dem Zusammenfuhren der Inhalte von Sortier- und Uberlauffachern konnen Bedienfehler auftreten, 
die unter Umstanden die Reihenfolge so stark verandern, daB eine Wiederholung der Sortierung notwendig wird. 
Der Einsatz von Uberlauffachern garantiert zum anderen nicht, daB keine weiteren Fach- Voll-Situationen auftreten 
konnen. 

45 [0004] Bei einem Verfahren zur Vermeidung von Fachuberlaufen nach US-A-5 363 971 werden die ZIP-Codes ge- 
lesen und Vertei I haltepunkten zugeordnet. Danach wird durch einen Mikroprozessor die Zuordnung der ZIP-Codes zu 
den Verteilhaltepunkten modifiziert, urn die Verteilung der Sendungen in den Fachern zu optimieren. Dies erfolgt da- 
durch, daB nicht alle moglichen Verteilhaltepunkte genutzt werden, sondern Reservehaltepunkte vorgesehen sind. 
Durch eine spezielle Zuordnung der ZIP-Codes zu den Verteilhaltepunkten und durch die Platzierung der Reservehal- 

50 tepunkte zwischen den zugeordneten Verteilhaltepunkten ist es mdglich, die Sendungen auf optimale Weise zu ver- 
teilen, um die Wahrscheinlichkeit von Fachuberlaufen zu minimieren. 

[0005] In Folge wird in die ursprungliche Fachkombination nur noch die verbleibende Restmenge sortiert, was eine 
nicht gewollte ungleichmaBige Fachfullung zur Folge hat. 

Bei nur geringen Fullstanden der Sortierfacher entstehen Zeitverluste, da der Zeitaufwand fur das Leeren eines gering 
55 gefullten Faches sich nicht oder nur unwesentlich vom Leeren eines vollen Faches unterscheidet. 

[0006] Aufgabe der Erfindung ist es, ein Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortierma- 
schine zu schaffen, bei dem zur Vermeidung von zusatzlichen Uberlauffachern keine Fach-Vollsituationen bei moglichst 
gleichmaBiger Verteilung der Sendungen auf die Facher auftreten und das es ermoglicht, zur Gewahrleistung einer 
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optimalen Fachfullung nur so viel Facher zu Sortierung zu verwenden, wie es die aktuelle Sendungsmenge und -zu- 
sammensetzung erfordert. 

[0007] ErfindungsgemaB wird die Aufgabe durch die Merkmale des Patentanspruches 1 gelost. 
[0008] Dabei wird davon ausgegangen, daB die Sortierkapazitat der Sortiermaschine in der Regel groBer ist als die 
5 benotigte Kapazitat aufgrund der Zusammensetzung der Sendungen, weshalb Sortierfacher ubrig bzw. Sortierziele 
ungenutzt bleiben. 

[0009] Durch das erfindungsgemaBe Verfahren werden diese ungenutzten Sortierziele-Verteilhaltepunkte in die Sor- 
tierung einbezogen , ausgehend von der Tatsache, daB die Sortierziele-Verteilhaltepunkte nur die relative Position in 
der Verteilreihenfolge kennzeichnen. Hierfur werden die ursprunglichen Verteilhaltepunkte in modifizierte 
10 Verteilhaltepunkte umgewandelt, d.h. eine gleiche Sequenzvorschrift in zwei unterschiedlichen Zahlensystemen. 

Durch das Verfahren erfoigt eine automatische Anpassung an die aktuellen Bedingungen eines Sortierlaufes bezuglich 
Sendungsmenge und -zusammensetzung bei optimaler Ausnutzung der Maschinenkapazitat. 
Hierdurch ergeben sich folgende Vorteile: 

15 - Reduzierung der Maschinenlaufzeit durch Verhinderung von Maschinenstops, welche durch Fach-Vollsituationen 
hervorgerufen werden, 

Reduzierung von Bedienfehlem, welche beim Leeren der Sortiermaschine durch das Zusammenfuhren von Sor- 
tier- und Uberlauffachern entstehen konnen. 

20 [0010] GemaB der vorteilhaften Ausgestaltung nach Patentanspruch 2 erfoigt bei zu gering gefullten Fachern eine 
Reduzierung der Anzahl der verwendeten Facher solange, bis die festgelegte optimale Fullung erreicht ist. 
Dadurch wird der Leerungsaufwand der Maschine reduziert, da nur die Menge an Sortierfachern verwendet wird, die 
tatsachlich gebraucht wird. 

[0011] Nachfolgend wird die Erfinung anhand der Zeichnungen naher erlautert. 
25 Dabei zeigen 

die Verteilung der Sendungen nach dem 1 . Sortierdurchlauf, bei welchem die Ermittlung der AdreBkodierung 
erfolgte gemaB des in der Einleitung der Erfindung angegebenen Beispiels 

eine Darstellung der schrittweisen Uberfuhrung der ursprunglichen Verteilhaltepunkte in modifizierte Verteil- 
haltepunkte 

einen Ausschnitt aus der Verteilung der Sendungen mit der im Durchlauf 1 ermittelten Verteilung und der 
Verteilung mit den modifizierten Veneilhaitepunkten. 

[0012] Nach dem 1 . Sortierdurchlauf kennt die Maschine die Adresse jeder Sendung. Dies ist in der Fig. 1 in einem 
35 Beispiel dargestellt. Damit laBt sich auch eine Vorhersage treffen fur den Fullzustand fur jedes Sortierfach in jedem 
weiteren Sortierdurchlauf. Falls das Sendungsgut, anders als in diesem Beispiel bereits auf einer anderen Maschine 
gelesen oder vorsortiert worden ist, konnen die AdreBkodierungen durch geeignete MaBnahmen so zur Verfugung 
gestellt werden, daB eine Optimierung bereits im 1. Sortierdurchlauf erfolgen kann. 

[0013] Unter der Annahme, daB im 2. und 3. Sortierdurchlauf keine Uberlauffacher bereitgestellt werden, ergibt sich 
40 als Anzahl der moglichen Verteilhaltepunkte NDPNS folgender Wert: 

NSTCK(DurchU) x NSTCK(Durchl.2) x NSTCK(Durchl.3) = 

10x12x12 = 1440 

45 

[0014] Unter Berucksichtigung des usprunglichen Wertebereichs der Verteilhaltepunkte zwischen 0 und 799 wurden 
mindestens 1440 - 800 = 640 mogliche Sortierziele/Verteilhaltepunkte ungenutzt bleiben. 

Um diese ungenutzten Verteilhaltepunkte fur die Sortierung zuganglich zu machen, werden die originalen Verteilhal- 
50 tepunkte DPN in modifizierte Verteilhaltepunkte MDPN umgewandelt. 

Der Unterschied im Wertebereich von DPN (0 - 799) nach MDPN (0 - 1439) kann auch als Ausdruck der selben Se- 
quencevorschrift in zwei unterschiedlichen Zahlensystemen verstanden werden. 
Dann gilt: 

55 - NSTCK (Anzahl der Sortierfacher) entspricht der Basis des Zahlensystems 

NPASS (Anzahl der Sortierdurchlaufe) entspricht der Anzahl der benutzten Stellen im Zahlensystem. 

[0015] In der Fig. 2 ist die Uberfuhrung in die modifizierte Verteilhaltepunkte erlautert. Hierbei ist zu erkennen, daB 



Fig. 1 
Fig. 2 

30 

Fig. 3 
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sich an der Verteilreihenfolge nichts andert. 

Hierbei wird unter a) die direkte Zuordnung von Elementen aus dem Zahlensystem A zu den entsprechenden Elemen- 
ten des Systems B gezeigt. Elemente vom System am Ende des betrachteten Bereiches bleiben ungenutzt. 
Unter b) wird eine modifizierte Zuordnung von Elementen des Systems A zu Elementen des Systems B angegeben, 
wobei die urspriingliche Verteilreihenfolge nicht gestort wird. Auch hier bleiben Elemente des Systems B ungenutzt. 
Fig. 3c) zeigt die Modifizierung der Zuordnung von Elementen des Systems A zu dem System B unter der erfindungs- 
gemaBen Annahme, daB die Inhalte der Elemente aufteilbar sind, was dadurch gegeben ist, daB der Regel mehrere 
Sendungen einem einzelnen Verteilhaftepunkt zugeordnet werden. Auch hier bleibt die relevante Ordnung des ur- 
sprunglichen Systems A bezogen auf die Reihenfolge erhalten. 

[0016] Die erfindungsgemaBe Optimierung der Verteilung zu den Sortierfachern der Maschine erfolgt durch iterative 
Suchschritte fur die folgenden Sortierdurchlaufe. 
[0017] Hierbei wird folgendermaBen vorgegangen: 

1). Festlegung von Anfangswerten zur Begrenzung der Iterationsschritte 

Fur die Anzahl der benotigten Sortierfacher nsp in den noch folgenden (hier 2) Sortierdurchlauf en (im 1 . Sor- 
tierdurchlauf werden die Adressen gelesen und erkannt) werden zwei Ansatze gemacht: 

a) 




ndpns 



np = Anzahl optimierter Sortierdurchlaufe 

ndpns = Anzahl noch verbleibender DPN's In den optimierten Durchlaufen 



b) 



nmpc 
nsp = ,. \ 
limit 



nmpc = Anzahl der Briefe 

limit - Kapazitat eines Sortierfachs 

Der groBere der beiden Werte wird als Anfangswert fur die Anzahl der benotigten Sortierfacher verwendet. 
Bei gebrochenzahligen Werten werden u.U. unterschiedliche Anzahlen von Sortiertachern fur die verbleibenden 
Durchlaufe gewahlt. 

Festlegung der Individuellen Fullgrenze der Sortierfacher in dem Sortierdurchlauf i. 

.. .. nmpc 
nspi 

nmpc: Anzahl der Briefe 

limit: Anzahl Sortierfacher im Sortierdurchlauf (pass ) i. 

2) Wahrend der Verteilsimulation wird eine Summation der Anzahl von Briefen fur jedes Sortierfach durchgefuhrt, 
bis das gegebene Limit erreicht ist. An diesem Punkt wird eine andere, hohere MDPN gesucht, die eine Sortier- 
fachkombination darstellt, welche das Limit noch nicht erreicht hat. Dies wird ausschnittsweise in der Fig. 3 gezeigt. 

3) Der Schritt 2) wird fur jede gegebene bzw. erwartete DPN wiederholt, bis entweder alle DPNS zu MDPNs zu- 
geordnet sind, Oder die hochste mogliche MDPN erreicht ist. 



4) Abhangig vom Ergebnis aus 3) wird die individuelle Fullgrenze der Sortierfacher emiedrigt (alle DPNs haben 
eine korrespondierende MDPN) Oder erhoht (die hochstmogliche MDPN wurde erreicht). 
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5) Die Schritte 2) bis 4) werden bei schrittweiser Verkleinerung des lntervalls aus Schritt 4) solange wiederholt, 
bis das optimale Ergebnis erreicht ist. 

[0018] Zur weiteren Erlauterung erfolgt eine Gegenuberstellung von Sortieriaufen ohne/mit Optimierung fur eine 
5 13-Fach - Maschine und eine 17-Fach - Maschine. Zu Verstandnis der Fachstatistiken sind folgende Informationen 
notwendig: 

* Sortierfach 1 ist ein Sonderfach zur Aufnahme von nicht maschinenfahigen Briefen die nicht weiter sortiert werden, 
somit verbleiben 1 2 bzw 1 6 Sortie rfac her. 

10 * Fur den ersten Sortierdurchgang stehen 2 Uberlauffacher - 1 2/1 3 in der 1 3-Fach - Maschine, 1 6/1 7 in der 1 7-Fach 
- Maschine zur Verfugung. 

* Da es sich um Simulationen handelt und somit keine tatsachliche Ruckmeldung der Fach Vollsituationen aufge- 
treten sind, werden die Oberiauffacher in Durchtauf 1 nicht verwendet. 

* In alien 4 Versuchen wurde mit identischen Sendungsmaterial gearbeitet. 

15 
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13-Fach Maschine 


Sortierfach Report 






Durchlauf_1 


Durchlauf_2 


Durchlauf_3 




Sortierfach 1 


207 


0 


0 


Sortierfach 2 


425 


177 


0 


Sortierfach 3 


263 


185 


0 


Sortierfach 4 


372 


198 


0 


Sortierfach 5 


239 


222 


0 


Sortierfach 6 


253 


223 


245 


Sortierfach 7 


258 


222 


340 


Sortierfach 8 


256 


215 


331 


Sortierfach 9 


248 


211 


333 


Sortierfach 10 


237 


510 


337 


Sortierfach 11 


242 


216 


290 


Sortierfach 12 


0 


206 


274 


Sortierfach 13 




208 


643 



35 



45 
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13-Fach Maschine optimiert 


Sortierfach Report 




Durchlauf_1 


Durchlauf_2 


Durchlauf_3 


Sortierfach 1 


207 


0 


0 


Sortierfach 2 


425 


257 


257 


Sortierfach 3 


263 


257 


257 


Sortierfach 4 


372 


257 


257 


Sortierfach 5 


239 


257 


257 


Sortierfach 6 


253 


257 


257 


Sortierfach 7 


258 


257 


257 


Sortierfach 8 


256 


257 


257 


Sortierfach 9 


248 


257 


254 


Sortierfach 10 


237 


257 


257 


Sortierfach 11 


242 


257 


257 


Sortierfach 12 


0 


127 


162 


Sortierfach 13 


0 


96 


64 
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17-Fach Maschine 


Sortierfach Report 






Durchlauf_1 


Durchlauf_2 


Durchlauf„3 


Sortierfach 1 


207 


0 


0 


Sortierfach 2 


176 


154 


0 


Sortierfach 3 


182 


159 


0 


Sortierfach 4 


335 


159 


0 


Sortierfach 5 


178 


148 


0 


Sortierfach 6 


309 


149 


0 


Sortierfach 7 


180 


143 


0 


Sortierfach 8 


182 


142 


0 


Sortierfach 9 


176 


144 


0 


O \J\ Llcl I dUI I I \J 


181 


154 


0 


Sortierfach 11 


177 


156 


0 


Sortierfach 12 


179 


150 


0 


Sortierfach 1 3 


179 


153 


90 


Sortierfach 14 


181 


147 


627 


Sortierfach 15 


178 


454 


620 


Sortierfach 1 6 


0 


192 


571 


Sortierfach 1 7 


0 


189 


885 



17-Fach Maschine optimiert 


Sortierfach Report 






DurchlauM 


Durchlauf_2 


Durchlauf_3 


Sortierfach 1 


207 


0 


0 


Sortierfach 2 


176 


229 


229 


Sortierfach 3 


182 


229 


229 


Sortierfach 4 


335 


229 


229 


Sortierfach 5 


178 


229 


229 


Sortierfach 6 


309 


229 


229 


Sortierfach 7 


180 


229 


229 


Sortierfach 8 


182 


229 


229 


Sortierfach 9 


176 


229 


229 


Sortierfach 1 0 


181 


229 


229 


Sortierfach 1 1 


177 


229 


229 


Sortierfach 12 


179 


229 


229 


Sortierfach 1 3 


179 


209 


229 


Sortierfach 1 4 


181 


65 


45 


Sortierfach 15 


178 


0 


0 


Sortierfach 16 


0 


0 


0 


Sortierfach 17 


0 


0 


0 



17-Fach Maschine optimiert mit reduzierten Fullmenge 


Sortierfach Report 




DurchlauM Durchlauf_2 Durchlauf_3 


Sortierfach 1 


207 0 0 
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15 



20 



25 
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(fortgesetzt) 



17-Fach Maschine optimiert mit reduzierten Fullmenge 


Sortierfach Report 




DurchlauM 


Durchlauf_2 Durchlauf_3 


Sortierfach 2 


176 


186 


186 


Sortierfach 3 


182 


186 


186 


Sortierfach 4 


335 


■4 (J/J 

186 


loo 


Sortierfach 5 


178 


186 


186 


Sortierfach 6 


309 


186 


loo 


Sortierfach 7 


180 


186 


186 


Sortierfach 8 


182 


186 


186 


Sortierfach 9 


176 


186 


186 


Sortierfach 10 


181 


186 


186 


Sortierfach 11 


177 


186 


186 


Sortierfach 12 


179 


186 


186 


Sortierfach 13 


179 


186 


186 


Sortierfach 14 


181 


186 


186 


Sortierfach 15 


178 


186 


186 


Sortierfach 16 


0 


141 


144 


Sortierfach 17 


0 


48 


45 



Patentanspruche 
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1 . Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssortiermaschine, bei welchem jede Sendung gemaB 
ihrer gelesenen und erkannten AdreBkodierung in eine Verteilreihenfolge eingeordnet wird, wobei die Sortierung 
in Abhangigkeit von der Anzahl und GroBe der vorhandenen Sortierfacher sowie der Anzahl der die Verteilreihen- 
folge beschreibenden Verteilhaltepunkte in mehreren Durchlaufen erfolgt, dadurch gekennzeichnet, daB nach 
Kenntnis vollstandiger AdreBkodierungen aller Sendungen zur Vermeidung von Fach-Voll-Situationen durch ite- 
rative Suchschritte in einer Simulation des Sortiervorganges vor dem durch die Sendungssortiermaschine durch- 
gefuhrten Sortiervorgang mit bis zu n modifizierten Verteilhaltepunkten, wobei n die Gesamtzahl der von der Sen- 
dungssortiermaschine verarbeitbaren Verteilhaltepunkte ist, welche aus Kombinationen der Kennzahlen aller zur 
Verfugung stehenden Sortierfacher in den Durchlaufen als Fach kombinationen gebildet werden, die Sendungen 
jedes ursprunglichen Verteilhaltepunktes auf modifizierte Verteilhaltepunkte bzw. Fachkombinationen unter Wah- 
rung der vorgegebenen Verteilreihenfolge so aufgeteilt werden, daB die Sortierfacher die zur Verteilung kommen- 
den Sendungen ohne Uberschreitung der Befullungsgrenze aufnehmen, urn nach AbschluB der Simulation die 
Sortierung auf der Sendungssortiermaschine durchzufuhren. 



45 



2. Verfahren zur Verteilreihenfolgesortierung nach Anspruch 1 , dadurch gekennzeichnet, daB ausgehend von der 
tatsachlichen Sendungsmenge und der Anzahl der tatsachlich belegten Verteilhaltepunkte eine Reduzierung der 
Anzahl der zur Verteilung benutzten Facher solange erfolgt, bis eine als optimal festgelegte Fullung der Facher 
erreicht ist. 



Claims 

1. Method for sorting distribution sequences on a sorting machine for items of mail, in which each item of mail is 
classified into a distribution sequence in accordance with its read and recognized address coding, the sorting being 
carried out in several runs as a function of the number and size of the existing sorting compartments and the 
number of the distribution holding points describing the distribution sequence, characterized in that, in order to 
avoid full compartment situations, after the complete address codings of all the items of mail are known, the items 
of mail of each original distribution holding point are distributed among modified distribution holding points or com- 
partment combinations, while maintaining the predefined distribution sequence, by means of iterative search steps 
in a simulation of the sorting process before the sorting process carried out by the sorting machine for items of 
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mail, with up to n modified distribution holding points where n is the total number of the distribution holding points 
which can be processed by the sorting machine for items of mail and which is formed from combinations of the 
codes of all the available sorting compartments in the runs as compartment combinations, said distribution being 
carried out in such a way that the sorting compartments receive the items of mail for distribution without exceeding 
the filling limit in order to carry out the sorting on the sorting machine for items of mail after the simulation is 
terminated. 

2. Method for sorting distribution sequences according to Claim 1 , characterized in that, taking the actual quantity 
of items of mail and the number of distribution holding points actually occupied as a starting point, the number of 
compartments used for distribution is reduced until a point is reached at which the compartments are filled to an 
extent which is determined as being optimum. 



Revendications 

1 . Precede de tri sequentiel de distribution sur une machine de tri d'articles de courrier, suivant lequel chaque article 
de courrier est classe dans une sequence de distribution d'apres son codage d'adresse lu et identifie, le tri s'ef- 
fectuant en plusieurs passes en fonction du nombre et de la dimension des casiers de tri existants, ainsi que du 
nombre des haltes de distribution qui decrivent la sequence de distribution, caracterise en ce que, une fois connus 
les codages d'adresses complets de tous les articles de courrier, afin d'eviter des situations de casiers pleins, par 
etapes de recherche iteratives au cours d'une simulation du processus de tri avant le processus de tri effectue par 
la machine de tri d'articles de courrier, avec jusqu'a n haltes de distribution modifiees, n etant le nombre total de 
haltes de distribution pouvant etre traitees par la machine de tri d'articles de courrier, haltes qui consistent en des 
combinaisons de casiers sous forme de combinaisons des numeros de tous les casiers de tri disponibles au cours 
des passes, les articles de courrier de chaque halte de distribution initiale sont repartis sur des haltes de distribution 
modifiees ou encore des combinaisons de casiers modifiees en conservant la sequence de distribution prescrite, 
de telle sorte que les casiers de tri regoivent les articles de courrier a distribuer sans depassement de la limite de 
remplissage, en vue d'effectuer, une fois la simulation termin6e, le tri sur la machine de tri d'articles de courrier. 

2. Procede de tri sequentiel de distribution suivant la revendication 1 , caracteris<§ en ce que, en partant de la quantite 
effective d'articles de courrier et du nombre de haltes de distribution effectivement occupees, on effectue une 
reduction du nombre de casiers utilises pour la distribution jusqu'a ce qu'on atteigne un taux de remplissage des 
casiers defini comme etant optimal. 



8 



EP0 948 416B1 




») 



EP0 948 416B1 



System A (DPN) System B (MDPN) 



aO 
al 



a3 



bO 
bl 
b2 
b3 



b4- 

b5 

b6 

b7 

b8 

b9 



nicht verwendet 



System A (DPN) 



aO 
al 
a2 
a3 



System B (MDPN) 



bO 

bl- 

b2 

b3- 

b4 

b5« 

b€ 



nicht verwendet 
nicht verwendet 
nicht verwendet 



b7 — I 

b8 I nicht verwendet 
b9 — 1 



*0 



System A (DPN) 



System B (MDPN) 



aO 
al 
a2 
a3 



I 
I 

I 



bO 
bl 
b2 
b3 
b4 
b5 
b6 
b7 
b8 
b9 



0 



r ig.2 



10 



EP 0 948 416 B1 



Anzahl an 
Sendungen 
pro DPN 



DPN 



MDPN 



2B 
35 
2 
5 

60 
40 
18 
20 



306 
307 
308 
309 
310 
311 
312 
313 



Durchgang 3 
Durchgang 2 
Durchgang 1 



486 




487 




488 




489 




490 




491 1 


diese MDPN 


492 


werden nicht 


• • • 


verwendet, FACH 4 


498 


in Durchgang 3 


499 


hat die Full- 


500 1 


gren2e erreicht. 


501 




502 




503 




504 






11 




THJS PAGE BLANK (USPTO) 



